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This Hsting of claims will replace aH prior versions, and listings, of claims in the application; 
Listing ftf rilflWTi!^ 

1 . (Currently Amended) A method for a network node connected to one or more 
neighboring nodes in a network to acquire link state infonnation from one or more neighboring 
nodes, the method comprising; 

transmitting a first message from the network node to a first neighboring node, tixe first 
message referencing dummy link state informatio njfaat includes link state it ^f ^^ atrnT^ that th^ 
first neighboring Tinde fi nes not refere nce \^^ its Ur> k. state database: 

receiving a second message from the first neighboring node, the second message 
referencing dummy link state information, the second message corresponding to an 
acknowledgement of receipt of the first message by the neighboring node; 

receiving one or more link state packets from the neighborii^g node, the one or more link 
state packets corresponding to network link state informatioa 

2. (Currently Amended) The method of claim 1, wherein the network node ignnring 
ignores die second message. 

3 . (Original) The method of claim 1 , wherein the first and second messages are IS^ 
IS messages. 

4. (Original) The method of claim 1 , wherein the first message is a Complete 
Sequence Numbers Packet 

5- (Original) The method of claim 1 , wherein lie second message is a Partial 
Sequence Numbers Packet. 

6, (Original) The method of claim 1 , further comprisiog transmitting a third 
message from the network node to a second neighboring node, the third message referencing 
dummy link state informatioiL 
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7. (Origiiial) The method of clami 6, further comprisbg transmittmg a fourth 
mfissage from the network node to the first neighboring node, the fowth message containing no 
reference to dummy link state information and directing the first neighboring node to transmit 
link stale information not referenced in the fourtii message to the network node. 

8. (Original) The method of claim 1 , iVirther comprising receiving link state 
information and populating a link state database with the linV state infonnation. 

9. (Original) The method of claim 1, ftirther comprising using the linlc state 
infonnation to generate a routing table. 

10. (Original) The method of claim 1, ■wiierein the dummy link state information 
references a non-existent network node. 

1 1 . (Original) The method of claim 1 , wherein the dummy link state infonnation 
references an unused identifier of the network node. 

12. (Currently Ajnended) A method for a network node in a network to request link 
state information from one or more neighboring nodes, the neighboring nodes coupled with the 
network node, the method comprising: 

maintaining in persistent storage information identifying one or more neighboring nodes; 
restarting the routing control protocol, wherein restarting the routing control protocol 
clears ^ a.link state database; 

transmitting heartbeat messages to one or more neighboring nodes, the heartbeat 
messages containing information fir^m persistent storage identifying the one or more 
neighboring node to indicate that the network node is alive; 

transmitting a first link state infonnation request message to a first neighboring node, the 
first link state info nnati on request message referencing dummy link state informatio n that 
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i ncludes link st^c mfomiation that the fi rst neighboring node does not reference in its link state 
databfljie: 

transmitting a second link state information request message to a second neighboring 
node, the second link state information request message referencing dummy link state 
information- 

1 3 . (Original) The method of claim 1 2, further comprising receiving a partial link 
state information request message from the second neighboring node, the partial link state 
infbnnation request message referencing dummy link state information, wherein receipt of the 
partial link state informatiou request message acknowledges that the second neighboring node 
received the second link state information request message. 

1 4. (Original) The method of claim 1 2, wherein transmitting the second link state 
information request message occxirs after transmitting the first link state information request 
message. 

15. (Original) The method of claim 12, wherein the first message is a Hello message. 
1 6- (Original) The method of claim 1 2, viierein the second message is a Complete 

Sequence Numbers Packet 

17. (Currently Amended) The method of claim 12, further comprising transmitting a 
third mess age from the network node to a second neighboring node, wherein the third message is 
a Partial Sequence Numbers Packet. 

18. (Original) The method of claim 12, further coinprising genetatibag a routing table 
with the link state packets from one or more neighboring nodes, wherein the routing table is 
generated when no link state packets have been received for a predetermined period of time. 
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1 9. (Currently Amended) A computer program product comprising a machine 
readable medium on which is provided program instructions for a network node connected to 
one or more neighboring nodes in a network to acquire link state information &om one or more 
neighboring nodesj the computer program product comprising: 

computer code for transmitting a first message from the network node to a first 
neighboring node, the first message referencing dummy link state informatio n that includes link 
state information that the first ndghborins node does not reference in ip ^ Ittilr state database: 

computer code for receiving a second message from the first neighboring node, the 
second message referencing dximmy lank state information, the second message corresponding to 
an acknowledgement of receipt of the first message by the neighboring node; 

computer code for receiving one or more link state packets fix)m the neighboring node, 
the one or more link state packets coixesponding to Imk state information in the network. 

20. (Original) The computer program product of claim 1 9, wherein the network node 
ignores the second packet. 

2 1 . (Original) The computer program product of daim 1 9, wherein the first and 
second messages are IS-IS messages, 

22. (Original) The computer program product of claim 1 9, v^erein the first message 
is a Complete Sequence Numbers Packet. 

23 . (Original) The computer program product of claim 1 9, whexdn the second 
message is a Partial Sequence NumbCTS Packet 

24. (Original) The computer program product of claim 1 9, further comprising 
transmitting a third message fixsm the network node to a second neighboring node, the third 
message referencing dummy link state information. 
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25. (Original) The computer program product of claim 24, further comprising 
transmittiiig a fourth message from the network node to the first neighboring aode, the fourth 
message containing no reference to dummy link state information and instructing the first 
neighboring node to trmsmit link state infonnation not referenced in the fourth message to the 
network node. 



26. (Currently Amended) A netwoik node connected to one or more neighboring 
nodes in a network, the network node comprising: 
memory; 

one or more proooasor processors coupled to memory, the one or more processora 
configured to transmit a first message from the network node to a first neighboring node, the 
furst message reftrcnclng dummy link state informatio n that includes link state infomrntion that 
the first neighboring node does not reference in its linlc stat ft databagg, and receive a second 
message from the first neighboring node, the second message referencing dummy link state 
information, the second message corresponding to an acknowledgement of receipt of the first 
message by the neighboring node, the one or more processors finther configured to receive one 
or more link state packets from the neighboring node, the one or more link state packets 
corresponding to link state information in the network; gnd 

an interfece coupled with the one or more processors for transmitting and receiving the 
first and second messages and the lirtlc state packets. 

27. (Original) The network node of claim 26, the one or more processors finlher 
configured to ignore the second message. 

2S . (Original) The network node of claim 26 , wherein the first and second messages 
are IS-IS messages. 
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29. (Original) The network node of claim 26, wherein the first message is a Complete 
Sequence Numbers Packet 

30. (Originfll) The network node of claixQ 26, wherein the second message is a Partial 
Sequence Numbers Packet. 

3 1 . (Original) The network node of claim 26, the one or more processors further 
configured to transmit a tiiird message fiom the network node to a second neighboring node, the 
third message referring to dummy link state information; 

32. (Original) The network node of cl^m 3 1 , the one or more piocessors fiirthex 
configured to transmit a fourth message from die network node to the first neighborijo^ node, the 
fourth message containing no reference to ducomy HnV state information and instructing the first 
neighboring node to transmit link state information not referenced in the fourth message to the 
network node. 

33. (Original) The network node of claim 26, fijrther comprising a link state database, 
wherein the received link state packets are used to populate a link state database. 

34. (Original) Hie network node of claim 33, wherein the link state database is used 
to generate a routing table. 

35. (Original) The netwoik node of claim 26, wherein the dummy link state 
information references a non-existent network node, 

36. (Original) The network node of claim 26, wherein the dummy iir>if state 
information references an unused identifier of the network node. 

37. (Currently Amended) A network node comprising an operating system which is 
operable to acquire link state inforaaation fix)m a neighboring network node, the network node 
comprising: 
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persistant storage for i n a int . afn in g infoimatioii associated with one or more neighboring 

nodes; 

memory coupled with persistant storage; and 

one or more prooesscff Brocessors coupled with memory, the one or more processors 
configured to transmit heartbeat messages to one or more neighboring nodes, the heartbeat 
messages containing information from persistent storage identifying the one ore moi^ 
neigjiboring node to indicate that the network node is alive, a first link state information request 
message to a first neighboring node, the first link state information request message referencing 
dummy link state informatio n that includes hnk state infoimatton that the first neighboring node 
docs not reference in i ts link state database, and a second link state information request message 
to a second neighboring node, the second link state information request message referencing 
dummy link state packet. 

38. (Original) The network node of claim 37, wherein the one or more processors are 
further configured to receiving a partial link state information request message from the second 
neighboring node, the partial link state information request message referencing dummy link 
state information, wherein receipt of the partial link state information request message 
acknowledges that the second neighboring node received the second link state information 
request message. 

39. (Original) The network node of claim 37, ^^ereln transmitting the second link 
state information request message occurs after transnutting the first link state information 
request message. 

40. (Original) The network node of claim 37, wherein the first message is a Hello 
message. 
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41 . (Original) The network node of clflim 37, wherein the second message is a 
CoDoplete Sequence Ninnbexs Packet 

42 . (Original) The network node of claim 3 7, wherein the third message is a Partial 
Sequence Numbers Packet. 

43 . (Original) The network node of claim 3 7, wherein the one or more processors are 
further configured to generating a routing table with the lick state packets firom one or more 
neighboring nodes, vvlierein the routibog table is generated when no link state packets have been 
received for a predetermined period of time. 

44^ (Currently Amended) An apparatus operable to acquire link state information 
from one or more neighboring nodes, the e^aratus comprising: 

means for transmitting a first message from the network node to a first neighboring node, 
the first message referencing dummy link state informatio n that includes link state information 
that the fii^ neighboring node does not reference in its link state database: 

means for receiving a second message from the first neighboring node, the second 
message referencing dummy link state information, the second mess^e corresponding to an 
acknowledgement of receipt of the first message by the neighboring node; flr>H 

means for receiving one or more link state packets from the neighboring node, the one or 
more link state packets coixesponding to link state information in the network. 

45. (Original) The apparatus of claim 44, wherein the network node ignores the 
second message. 

46. (Original) The apparatus of claim 44. wherein the first and second messages are 
IS-IS messages. 
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47. (Origmal) The apparatus of claim 44, wrfaerein the tet message is a Complete 
Sequence Numbers Packet 

48. (Original) The apparatus of claim 44, wherein the second message is a Partial 
Sequence Numbeis Packet. 

49. (Original) The apparatus of claim 44. further comprising means for transmitting a 
third message from the network node to a second neighboring node, the third message 
referencing dummy link state information; 

50. (Original) The apparatus of claim 49, further comprising means for transmitting a 
fourth message from the network node to the first neighboring node, the fourth message 
coiitaining no reference to dummy link state informatiou and instructing the first neighboring 
node to transmit link state information not referenced in the fourth message to the network node. 
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